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551. 
TWO SMITH’S PRIZE DISSERTATIONS. 


[From the Messenger of Mathematics, vol. 11. (1878), pp. 145—149.] 


WRITE dissertations on the following subjects : 


1. The theory of interpolation, with a determination of the limits of error in the 
value of a function obtained by interpolation. 


2. Determinants. 


1. The general problem is to find y a function of œ having given values for 
given values of The problem thus stated is of course indeterminate; in practice, we 
assume a certain form for the function y, the coefficients of which form are determined 
by the given conditions, viz. either y is known to be of the form in question, the 
actual value being then determined as above, or it is assumed that y is approximately 
equal to a function of the form in question, and the value is then approximately 
determined in such wise that, for the given values of æ, the function y shall have its 
given values. 

The ordinary case is when we have the values of y corresponding to n given 
values of æ, and y is taken to be a function of the form A + Ba +... + Ka", 


Suppose to fix the ideas n=4, and that Yı, Yz, Ys, ys are the values of y corre- 
sponding to the values a, b, c, d of æ. We may at once write down the expression 
| _ (e—b)(@— 0) (wd) | 
Y ~ (a— b) (a — c) (a — d)” 
(@— c) (x — d) (x — a) 
(b= c) (b= d) 0-0)” 
, @—4)(@—4) (#— b) 
(c — d) (c — a) (c — b)” 


(a —a)(x-— b) (æ -—c) 
(d—a)(d—b)(d—c)”” 


=- 


as 
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for clearly this is of the form in question A + Be + Oæ + Da, and y becomes = y, for 
“=a; =Y for =b, &c. And the like for any value of n. This is known as Lagrange’s 
interpolation formula. 


The given values of æ may be equidistant, say they are 0, 1, 2,..., n—1, and the 
corresponding values of y are Yo, Yı; ++) Yana; then THN down the expression 


1 re 
Y=) +7 Ayo+ 5 = By us + - ——-—— A*—ly,, 


where, as usual, 


Ayo =Yr- Yor AY=Y2—-2it Yo, &e. ; 
then for «=0, 1, 2, &c. the values of y are 


Yo 

Yo + Ay, = y; 

Yo + 2Ay +A, =Y, 
&c., 


or the required conditions are satisfied. 


As regards the determination of the limits of error, taking a particular case n= 4, 
suppose that we have the values %, Yı, Yz, Ys Of y corresponding to the values 
0, 1, 2, 3 of x, and that the true value of y is known to be 


= A + Be + C2? + Da + Kæ, 


where K is a function of æ, which for any value of æ within the given values (i.e. 
from #x=0 to æ=3) is known to be at least =P and at most =Q, ie, K>P<Q, 
where to fix the ideas P and Q are each positive, Q being the greater. Here 
calculating the interpolation value of y — Ka+ (the last term Kat by Lagrange’s formula), 
we have 


æ æ.æ— lı Fe oe 
Y=YrzAyt zg Ayta g ANY 


+ Kat 
— 4 Ka (æ — 2) (æ — 3) 


+ 8 Kæ (æ —1)(x—3) 
-4 K,w'(@ —1) (e—2), 


viz. this is the true value of y. Hence using the approximate formula as given by 
the first line, the last four lines give the error, viz. this is 


= Kæ + K,8,a°+ K, (82° + 24a) + Ky $a? — K, (Zæ + 27x) + K, (322) — K, Ge + 3w). 
But K,, K., K, being each >P and < Q, this is 


>P (a+ 8a? + 4302+ 24a) 
—Q( 14a? + 3207+ 302), 
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and it is 
<Q(at+ 84° + 43a? + 24a) 
— P( 14a + 332? + 302), 
the difference of these limits being 
= (Q — P) (at + 220° + 75a? + 54w). 


2. A determinant is a function of n? letters; viz. arranging these in the form of 
a square, the determinant 


A 2 b , Cı 
az ’ b, , Ca 
ds, b; >» Cg | 


is a function linear-in regard to each of the n? letters, and such that interchanging 
any two entire lines, or any two entire columns, the sign of the determinant is reversed, 
its absolute value being unaltered. 


The above definition leads to a rule for calculating the actual value of the deter- 
minant, which rule may be taken as a definition, viz. the determinant is the sum of 
1.2.3... terms obtained as follows: starting from the term 

a a 
we permute in every possible way the suffixes 1, 2, 3,..., and give to the term a 
sign, +, which is that compounded of as many — signs as there are cases in which an 
inferior number succeeds a superior number. Or, what is the same thing, any arrange- 
ment may be obtained by a succession of interchanges of two letters; and then taking 


for each interchange the sign —, we obtain the sign + of the term in question. The 
positive and the negative terms are each of them $(1.2.3...) in number. 


To show the connexion of the two definitions, it is sufficient to observe that in 
the second definition, attending for instance only to the first and second columns, to 
any terms Ma,b,, Na,b;, &c., there always correspond other terms — Ma,b,, — Nasb,, &c., 
so that taking the pairs together, these are M (a), — abı), N (a,b;—a3b,), &c., terms 
which change their sign, but remain unaltered as to their absolute values by the 
interchange of the first and second columns. 


Among the fundamental properties of determinants are as follows: 

The properties are the same as regards lines and columns. 

A determinant vanishes if any line vanishes (that is, if each term of the line is =0). 
A determinant vanishes if two lines are identical. 

A determinant is a linear function of its lines. 


Whence— 

Determinant having a line sA is =s times the determinant having the line A (sd 
is here used to denote the line each term of which is s times the corresponding term 
of the line A). 

0. WITE 70 
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Determinant having a line A +A’ =determinant with line A + determinant with 
line A’, 


It follows that, if any line of a determinant is the sum of the other lines, each 
multiplied by an arbitrary coefficient, or, what is the same thing, if we can with any 
of the lines, each multiplied by an arbitrary coefficient, compose a line 0, then the 
determinant is = 0. 


The same principle leads to a theorem for the product of two determinants of the 
same order n, viz. it is found that the product is a determinant of the same order n, 
each term thereof being a sum of the products of the terms of a line of one of. the 
factors into the corresponding terms of a line of the other factor. Starting with this 
expression of the product, we decompose it into a series of determinants each of which 
is either =0, or it is a product of a single term of the one factor into the other 
factor, and the sum of all these products is equal to the product of the two factors. 


If we have n quantities æ, y,... connected by as many linear equations 


ae+bhy+oazt+...=9, 
then the determinant 


hy, Det OG ue ieee 
Ag, bz, Ca; +++ 


j As, bs, C3, sios 


and so, if we have n linear equations 
He+by+oqz+...=4, 


then each of the quantities æ, y, z,... is given as the quotient of two determinants, 
the denominator being in each case : 


and the numerators being (save as to their signs) that for æ 


thy} 1 Disihir: Ag 
Us, bz, Co, see 


Us, bs, Czy +s 
and the like for y, z,.... 


A determinant remains unaltered when the lines and columns are interchanged, 
the dexter diagonal (\) remaining unaltered. 
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A determinant 


is a sum of products of complementary determinants 


cies Gis b 
a 0, 


R AO 


| C4; (7 A E 


or, say of products of complementary minors. 


In particular, it is a sum 
> ag cy a yi a O 
a See eee 
Di, atii 


H | 


of products of first minors into single terms or (n — 1) minors. 


555 


This last theorem affords a convenient rule for the development of a determinant. 
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